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AMENDMENTS TO THE CLAIMS 
This listing of claims replaces all prior versions, and listings, of claims in the 
application. 
1-9 (Canceled) 

10. (Previously Presented) A data classification apparatus comprising: 

an input device for receiving a plurality of training classified examples and at least 
one unclassified example; 

a memory for storing said classified and unclassified examples; 

an output terminal for outputting a predicted classification for said at least one 
unclassified example; and 

a processor for identifying the predicted classification of said at least one unclassified 
example 

wherein the processor includes; 

classification allocation means for allocating potential classifications to each said 
unclassified example and for generating a plurality of classification sets, each said 
classification set containing said plurality (I) of training classified examples with their 
classification and said at least one unclassified example (/+1) with its said allocated potential 
classification; 

assay means including an example valuation device which determines individual 
strangeness values (a,) for each said training classified example ((= 1 ,2. . 7) and said at least 
one unclassified example (/=/+l) having an allocated potential classification (y), the assay 
means determining a single [an overall] strangeness value (d(y)) valid under the 04 
independently and identically distributed assumption for each said classification set in 
dependence on said individual strangeness values (a,) of each example by the formula 

d( ) = J wh e r e M f 2. .../, M ; 

/ + ] 

a comparative device for selecting the classification set to which the most likely 
allocated potential classification for said at least one unclassified example belongs, wherein 
said predicted classification output by the output terminal is said most likely allocated 
classification according to said single [overall] strangeness values assigned by said assay 
means; and 
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a strength of prediction monitoring device for determining a confidence value for said 
predicted classification on the basis of said single [overall] strangeness value assigned by said 
assay means to one of said classification sets to which the second most likely allocated 
. potential classification of said at least one unclassified example belongs. 

1 1 . (Canceled) 

12. (Previously Presented) A data classification apparatus as claimed in claim 10, wherein 
Lagrange multipliers are used to determine said individual strangeness values. 

13. (Canceled) 

14. (Previously Presented) A data classification apparatus comprising: 

an input device for receiving a plurality of training classified examples and at least 
one unclassified example; 

a memory for storing said classified and unclassified examples; 

stored programs including an example classification program; 

an output terminal for outputting a predicted classification for said at least one 
unclassified example; and 

a processor controlled by said stored programs for identifying the predicted 
classification of said at least one unclassified example, wherein said processor includes: 

classification allocation means for allocating potential classifications to each said 
unclassified example and for generating a plurality of classification sets, each said 
classification set containing said plurality (I) of training classified examples with their 
classification and said at least one unclassified example (/+!) with its allocated potential 
classification; 

assay means including an example valuation device which determines individual 
strangeness values (a/) for each said training classified example (7=1,2.../) and said at least 
one unclassified example (/'=/+ 1) having an allocated potential classification (y) t the assay 
means determining a single strangeness value (d(y)) valid under the independently and 
identically distributed assumption for each said classification set in dependence on said 
individual strangeness values (a,) of each example by the formula 
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, where ^1,2..../, /+!; 



a comparative device for selecting the classification set to which the most likely 
allocated potential classification for said at least one unclassified example belongs, wherein 
the predicted classification output by said output terminal is the most likely allocated 
potential classification according to said single strangeness values assigned by said assay 
means and 

a strength of prediction monitoring device for determining a confidence value for said 
predicted classification on the basis of said single strangeness value assigned by said assay 
means to one of said classification sets to which the second most likely allocated potential 
classification of said at least one unclassified example belongs. 

15. (Previously Presented) A computer-implemented data classification method 
comprising: 

inputting a plurality of training classified examples and at least one unclassified 
example; 

identifying a predicted classification of said at least one unclassified example which 
includes, 

allocating potential classifications to each said unclassified example; 

generating a plurality (/) of classification sets, each said classification set containing 
said plurality of training classified examples with their classification and said at least one 
unclassified example (/+1) with its allocated potential classification; 

determining an individual strangeness value (a,) for each said training classified 
example (/-1 ,2-../) and said at least one unclassified example (#W+1) having an allocated 
potential classification (y), and a single strangeness value (d(y)) valid under the 
independently and identically distributed assumption for each said classification set in 
dependence on the individual strangeness values (a,) of each example by the formula 



selecting the said classification set to which the most likely allocated potential 
classification for said at least one unclassified example belongs, wherein said predicted 
classification is the most likely allocated potential classification in dependence on said single 
Strangeness values; 
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determining a confidence value for said predicted classification on the basis of the 
single strangeness value assigned to one of said classification sets to which the second most 
likely allocated potential classification for said at least one unclassified example belongs; and 

outputting said predicted classification for said at least one unclassified example and 
said confidence value for said predicted classification. 

16. (Canceled) 

17. (Previously Presented) A computer-implemented data classification method as 
claimed in claim 1 5, wherein said selected classification set is selected without the 
application of any general rules determined from the said training set. 

18. (Currently Amended) A data carri e r on which is stor e d a classification program stored 
on a comouicr readable medium for classifying data by performing the following steps: 

generating a plurality of classification sets, each said classification set containing a 
plurality (/) of training classified examples with their classification and at least one 
unclassified example (/+1) that has been allocated a potential classification; 

determining an individual strangeness value (a;) for each said training classified 
example (f-1,2.../) and said at least one unclassified example (iW+1) having an allocated 
potential classification (y), and a single [an overall] strangeness value (d(y)) valid under the 
independently and identically distributed assumption for each said classification set in 
dependence on said individual strangeness values(az) of each example by the formula 



selecting the classification set to which the most likely allocated potential 
classification for the said at least one unclassified example belongs, wherein the predicted 
classification is the most likely allocated potential classification in dependence on said single 
strangeness values; and 

determining a confidence value for said predicted classification on the basis of said single 
strangeness value assigned to one of said classification sets to which the second most likely 
allocated potential classification for said at least one unclassified example belongs. 




, where f=l,2 /, /+!; 
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